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DETAILED ACTION 



Remarks 

1. Claims 1-15, 17, 19-40, 43-62 and 64-70 are pending. 



Claim Objections 

2. Claim 26 is objected to because of the following informalities: 

a. As per claim 26, lines 6-7: "parallel plan on maximum" should be "parallel 
plan based on maximum". 
Appropriate correction is required. 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



4. Claims 1-15, 17, 19-40, 43-62 and 64-70 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Srivastava et al. ('Snyastaya' hereinafter) ('Optimizing Multl- 
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Join Queries in Parallel Relational Databases', In Proceedings of the Second 
International Conference of Parallel and Distributed Information Systems, Los Alamitos, 
California, USA, December 1993) in view of Lu (Patent Number 7,047,530) and further 
in view of Dageville at al. (' Dageville ' hereinafter) (Publication Number 20050125427). 

As per claim 1 , Srivastava teaches 

In a database system, a method for parallel optimization of a query, the method 
comprising: (see abstract) 

generating a plurality of parallel plans for obtaining data requested by the query, 
the parallel plans including parallel operators for executing portions of the query in 
parallel; (query plan space, section 4.1, page 87, first paragraph) 

adjusting parallel operators of each parallel plan; (for each tree and all subtrees, 
section 4.1 , page 87, first paragraph) 

creating a schedule for each parallel plan indicating a sequence for execution of 
operators of each parallel plan, wherein the schedule is created based upon 
dependencies among operators of each parallel plan (ordered tree where shape 
represents intra-operator parallelism, section 2, page 85, first paragraph) and resources 
available for executing the query; (query optimization considers resources available, 
section 6, page 91, first paragraph) 

determining execution cost of each parallel plan based on its schedule, 
(combining operator costs, section 3.2, page 87) 
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and returning a result of a particular parallel plan having lowest execution cost for 
obtaining data requested by the query, (query plan representation for expressing intra 
and inter-operator parallelism, processor and memory assignment, and execution time 
estimate, section 6, page 91, first paragraph) 

Srivastava does not explicitly indicate "based on maximum number of threads 
available for executing the query, wherein said maximum number of threads is user 
configurable". 

However, Lu discloses "based on maximum number of threads available for 
executing the query, wherein said maximum number of threads is user configurable" 
(maximum number of threads, column 6, lines 23-27; maximum threads configured 
appropriately, column 8, lines 5-9; column 15, lines 25-32). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Srivastava and Lu because using the steps of "based 
on maximum number of threads available for executing the query, wherein said 
maximum number of threads is user configurable" would have given those skilled in the 
art the tools to improve the invention by allow parallel compilation using makefiles. This 
gives the user the advantage of being able to control aspects of the compilations via the 
makefile. 

Neither Srivastava nor Lu explicitly indicate "and includes separating a resource 
intensive operator into a plurality of operators". 
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However, Dageville discloses "and includes separating a resource intensive 
operator into a plurality of operators" (rewrite high-load sql statement into semantically 
equivalent form, paragraph [0010], lines 1-5). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Srivastava . Lu and Dageville because using the steps 
of "and includes separating a resource intensive operator into a plurality of operators" 
would have given those skilled in the art the tools to improve the invention by ensuring 
that resources are not needlessly wasted on sql statement which can be reworked. This 
gives the user the advantage of more efficient use of computer resources. 

As per claim 2, 

Srivastava does not explicitly indicate "the query comprises a Structured Query 
Language (SQL) expression". 

However, Lu discloses "the query comprises a Structured Query Language 
(SQL) expression" (column 3, lines 3-5). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Srivastava and Lu because using the steps of "the 
query comprises a Structured Query Language (SQL) expression" would have given 
those skilled in the art the tools to improve the invention by allowing the use of 
standardized query structures. This gives the user the advantage of being able to 
leverage their experience in use of these common structures. 
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As per claim 3, Srivastava teaclies 

said generating step includes generating an operator tree for each parallel plan 
based on the query, (section 4.1, page 87, first paragraph) 

As per claim 4, Srivastava teaches 

said step of generating an operator tree includes generating nodes of the 
operator tree as iterators for applying predefined behavior to data, (section 4.1.1, page 
88, figure 5) 

As per claim 5, Srivastava teaches 

said step of generating an operator tree includes inserting a parallel operator in 
the operator tree, (section 2, page 85, second paragraph) 

As per claim 6, Srivastava teaches 

said step of generating an operator tree includes dividing a query operation into 
sub-tasks and said parallel operator provides for executing said sub-tasks in parallel, 
(section 2, page 85, first paragraph; figure 1) 

As per claim 7, Srivastava teaches 

said parallel operator provides for executing said sub-tasks in parallel across a 
plurality of storage units, (section 6, page 91 , first paragraph) 
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As per claim 8, Srivastava teaclies 

said parallel operator provides for executing said sub-tasl<s in parallel across a 
plurality of CPUs, (section 6, page 91, first paragraph) 

As per claim 9, Srivastava teaches 

said parallel operator provides for pipelining of intermediate results from a first 
set of operators to a second set of operators, (section 1 , page 84, third paragraph) 

As per claim 10, Srivastava teaches 

said generating step includes generating a parallel plan using a partitioning 
property so as to partition data among operators of the parallel plan, (section 3.1, page 
86, third paragraph) 

As per claim 1 1 , Srivastava teaches 

said generating step includes generating a cost vector for each parallel plan, 
(section 3.1, page 86, first paragraph) 

As per claim 12, Srivastava teaches 

said cost vector includes as components a selected one or more of work done by 
a processor in a given time, execution time of an operator in the parallel plan, and 
resource usage of an operator in the parallel plan for a certain time period, (section 3.1 , 
page 86, second paragraph) 
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As per claim 1 3, Srivastava teaclies 

said generating step further comprises: pruning a first parallel plan having a cost 
vector costing more in each vector dimension than a second parallel plan, (section 3.1, 
page 86, second pagragraph) 

As per claim 14, Srivastava teaches 

said generating step includes generating a plurality of parallel plans based at 
least in part on partitioning and multi-dimensional costing, (section 3.2, page 87, first 
paragraph) 

As per claim 15, Srivastava teaches 

said adjusting step includes adjusting a parallel plan based on maximum number 
of threads available at compile time, (section 4.1 .2, pages 88-89, fourth paragraph) 

As per claim 17, Srivastava teaches 

said step of adjusting parallel operators of each parallel plan further comprises: 
adjusting parallel operators based on available memory resources, (section 6, page 91 , 

first paragraph) 

As per claim 19, Srivastava teaches 
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said creating step includes identifying pipelines in each parallel plan, (section 1, 
page 84, third paragraph) 

As per claim 20, Srivastava teaches 

said creating step includes constructing a pipeline dependency tree based on 
dependencies among operators of each parallel plan, (section 3.2, page 87, second 
paragraph) 

As per claim 21 , Srivastava teaches 

said creating step includes determining order of execution of pipelines based on 
the pipeline dependency tree and available resources, (section 3.2.1, page 87, first 
paragraph) 

As per claim 22, Srivastava teaches 

if resource usage of a particular pipeline is greater than resources available for 
the particular pipeline, splitting the particular pipeline into a plurality of pipelines, ('if 
denotes an optionally recited limitation and optionally recited limitations are not 
guaranteed to take place and are therefore not required to be taught, see MPEP § 2106 
Section 11(C)) 



As per claim 23, Srivastava teaches 
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said step of splitting tine particular pipeline includes adding operators for 
materializing the particular pipeline into a plurality of pipelines at intervals such that 
resource usage is evenly distributed over the plurality of pipelines, (section 3.2.1, page 

87, first paragraph) 

As per claim 24, Srivastava teaches 

A computer-readable medium having processor-executable instructions for 
performing the method of claim 1. (see abstract, section 6, page 91, first paragraph) 

As per claim 25, Shvastava teaches 

A downloadable set of processor-executable instructions for performing the 
method of claim 1 . (see abstract, section 6, page 91 , first paragraph) 

As per claims 26-40 and 43-47, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 1-15 and 19-23 and are similarly rejected. 

As per claims 48-62 and 64-68, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 1-15, 17 and 19-23 and are similarly rejected. 



As per claim 69, Srivastava teaches 
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A computer-readable medium liaving processor-executable instructions for 
performing the method of claim 48. (abstract, section 6, page 91 , first paragraph) 

As per claim 70, Srivastava teaches 

A downloadable set of processor-executable instructions for performing the 
method of claim 48. (abstract, section 6, page 91 , first paragraph) 



Response to Arguments 

5. Applicant's arguments filed 5/7/2008 have been fully considered but they are not 
persuasive. 

6. Applicant argues that Srivastava does not disclose consideration of the 
availability of resources or that actual resources are available. Respectfully, it is noted 
that Srivastava discloses that consideration has to be given to "machine architecture, 
processor and memory resources available, and different types of parallelism" (section 

6, first paragraph), and this clearly reads on the need to consider the availability of 
resources. Therefore it is respectfully submitted that Srivastava discloses the limitation. 

7. Applicant argues that Lu does not disclose adjusting a query execution plan to 
ensure that an operator tree (plan) does not exceed the maximum number of configured 
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worker processes. Respectfully, it is noted that Srivastava discloses consideration of the 
resources available as noted above and further discloses that a plan tree is needed for 
effective resource assignment (section 6, first paragraph), and further that Lu discloses 
that a maximum number of threads that can be spawned is defined (column 6, lines 22- 
26). It is respectfully submitted that the consideration of the resources available for 
creation of a plan in Srivastava can be combined with the maximum number of threads 
that can be spawned in Lu, and this combination teaches the claimed limitation. 
Therefore Srivastava in view of Lu discloses the limitation. 

8. Applicant's remaining arguments with respect to claims 1-15, 17, 19-40, 43-62 
and 64-70 have been considered but are moot in view of the new ground(s) of rejection. 
Please note that the change in scope of the dependant claims necessitated an 
additional search. 



Conclusion 

9. Applicant's amendment necessitated the new ground(s) of rejection presented in 

this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 

CFR 1.136(a). 
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A shortened statutory period for reply to tin is final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

The prior art made of record, listed on form PTO-892, and not relied upon is 
considered pertinent to applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jay A. Morrison whose telephone number is (571) 272- 
71 12. The examiner can normally be reached on M-F 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim Vo can be reached on (571 ) 272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding tine status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



/Tim T. Vo/ 

Supervisory Patent Examiner, Art Unit 2168 



Jay Morrison 
TC2100 



Tim Vo 
TC2100 



